A sequential Stackelberg game for dynamic inspection problems
نویسندگان
چکیده
• We introduce a multistage Stackelberg game for inspections with multiple targets. propose two solutions methods, using backward induction and linear programming. provide an explicit solution inspection where one inspector has the role of monitoring group inspectees. The resources to visit only few them. Visits are performed sequentially no repetitions. inspectees report share sequence as they occur, but otherwise, do not cooperate. formulate models, static commits play visits announced at start game, dynamic will depend on who was visited previously. In we characterize (randomized) paths in equilibrium programs. determine induction. Our paper focuses mathematical structure equilibria this sequential can perform exactly visits. transportation problem. use equivalence show that set path probabilities equilibrium, projected onto its first second marginals, is convex. discuss how games relate each other these models practical settings.
منابع مشابه
A dynamic Stackelberg game for green supply chain management
In this paper, we establish a dynamic game to allocate CSR (Corporate Social Responsibility) to the members of a supply chain. We propose a model of a three-tier supply chain in a decentralized state which includes a supplier, a manufacturer and a retailer. For analyzing supply chain performance in decentralized state and the relationships between the members of the supply chain, we use a Stack...
متن کاملIncentive Stackelberg Strategies for a Dynamic Game on Terrorism
This paper presents a dynamic game model of international terrorism. The time horizon is finite, about the size of one presidency, or infinite. Quantitative and qualitative analysis of incentive Stackelberg strategies for both decision-makers of the game (“The West” and “International Terror Organization”) allows statements about the possibilities and limitations of terror control interventions...
متن کاملUrban Freight Transportation Planning : A Dynamic Stackelberg Game - Theoretic Approach
In this paper we propose a dynamic Stackelberg game-theoretic model for urban freight transportation planning which is able to characterize the interaction between freight and personal transportation in an urban area. The problem is formulated as a bi-level dynamic mathematical program with equilibrium constraints (MPEC) which belongs to a class of computationally challenging problems. The lowe...
متن کاملA Stackelberg Game Theory Approach
In the Long Term Evolution-Advanced (LTE-A) system, Device-to-device (D2D) communication underlying cellular networks can bring some advantages such as high data rates, low delay, low power consumption by reusing frequency bands with cellular user equipments (UEs). While at the same time, inter-cell and intra-cell interference is inevitable. The D2D users and cellular UEs will compete or cooper...
متن کاملOn a Stackelberg Subset Sum Game
This contribution deals with a two-level discrete decision problem, a so-called Stackelberg strategic game: A Subset Sum setting is addressed with a set $N$ of items with given integer weights. One distinguished player, the leader, may alter the weights of the items in a given subset $L\subset N$, and a second player, the follower, selects a solution $A\subseteq N$ in order to utilize a bounded...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 2022
ISSN: ['1872-6860', '0377-2217']
DOI: https://doi.org/10.1016/j.ejor.2021.12.015